It marked the 40th day after the martyrdom of the two and their companions in a US drone strike in the Iraqi capital last month.
A large number of people and religious and political figures attended the memorial service, according to al-Alam al-Arabi.
Speakers at the event highlighted the role of the martyrs in the victory against the Daesh (ISIL or ISIS) and condemned their assassination by the US as a crime against humanity.
General Soleimani, al-Muhandis, and a number of their entourage were killed in a strike by American drones near Baghdad International Airport in the early hours of January 3.
The White House and the Pentagon claimed responsibility for the assassination of General Soleimani in Iraq, saying the attack was carried out at the direction of US President Donald Trump.